有安装时间的单机排序问题

工件具有安装时间的排序问题最近几年受到越来越多的关注,主要讨论了一类有安装时间且与加工位置有关的单机排序模型。在该模型中,所有工件在机器上加工时,一次只能加工一个工件,工件的相邻加工工序之间不允许出现空闲,工件的实际加工时间不是一成不变的,它不仅与工件的基本加工时间有关,同时还与工件所处的加工位置有关,工件的安装时间是依赖于已加工工件的实际加工时间的简单函数,即p-s-d形式。对目标函数为极小化最大完工时间,极小化完工时间和以及极小化总完工时间差等问题进行讨论,分别给出了多项式算法和算法复杂性。还证明了对于目标函数为完工时间,提前完工时间以及误工时间的加权和最小化问题是多项式可解的。     

我国高等职业教育发展存在的问题及对策研究

高等职业教育是我国高等教育的重要组成部分.本文分析了我国高等职业教育的发展现状,对发展中存在的问题及原因进行了详细的阐述,并提出了相应的解决办法.我国高等职业教育应紧紧抓住国家大力发展职业教育这一大好机遇,不断改进和提升高等职业教育的人才培养质量,更好地服务于地方经济发展.     

一种改进的自适应蚁群算法及其应用研究

蚁群算法作为一种新型的模拟进化算法,具有分布计算和信息正反馈等优点,但蚁群算法与其他进化算法一样存在收敛速度慢,易陷于局部最优等缺陷。针对这一问题,提出一种改进的蚁群算法,结合遗传算法和图论中的最邻近算法,并自适应地初始化信息素和限定信息素的大小范围。将该算法应用于旅行商问题（traveling salesman problem,TSP）求解,与基本蚁群算法比较,数值实验结果表明,这种改进算法能有效抑制算法陷入局部最优的缺陷,从而提高了解的全局搜索能力和解的质量。     

一类三阶边值问题单调迭代解的存在性

研究了一类三阶边值问题,在边值问题不要求有上下解存在的情况下,应用单调迭代技术给出了边值问题存在正解的充分条件,且从简单的函数出发构建出函数序列,使它趋近于边值问题的正解.     

循环矩阵反问题的最小二乘解

讨论了一类循环矩阵反问题的最小二乘解,给出了解的存在定理和解的一般表达式.考虑了给定矩阵的最佳逼近问题,证明了问题存在唯一解,给出了唯一解的表达式,最后给出了两个数值算例.     

平面(kN+1)体问题正多边形解的简明数值方法

讨论平面kN或(kN+1)体问题正多边形解的数值方法.依照力学原理,建立正多边形解的条件方程组,把解微分方程组的问题,转化为解非线性方程组的问题.当质点的质量给定时,用牛顿迭代法解条件方程组.如果给定正多边形的外接圆半径,直接解线性的条件方程组就可以获得答案.     

三解析函数的一般复合边值问题

研究开口弧段Γ上三解析函数的Riemann边值问题与封闭的Liapunov曲线L上三解析函数的Hilbert边值问题复合而成的一般复合边值问题,利用消去法将问题转化为Hilbert边值问题加以求解,并给出可解性条件和解的具体表达式.     

非齐次热传导方程逆时问题的一种正则化方法

考虑了一类非齐次热传导方程的逆时问题,它是个典型的不适定问题．通过将方程的非齐次项和T时刻的温度场u（x,T）作Fourier展开,构造出正则化的近似问题,从而获得原逆时问题的正则化解,并给出了正则化解的稳定性估计和收敛性估计．最后,用数值例子说明该正则化方法是可行的．     

基于改进粒子群优化算法求解带时间窗的车辆路径问题研究

针对粒子群优化算法易出现早熟收敛、陷入局部最优的问题,提出了在粒子群搜索解的过程中监控粒子健康度的方法,对健康度低的粒子进行交叉操作。该方法既保证了健康粒子继续搜索最优解,又有效地改变了非健康粒子的状态,提高了粒子群的寻优能力以及跳出局部最优解的能力。最后通过实验数据集验证了新算法,实验结果表明与标准粒子群算法相比新算...     

供应链下Flow Shop调度问题的多目标混合算法研究

针对供应链环境下一类多目标Flow Shop调度问题,构建了相关模型并提出一种新的基于PSO、SOM和VNS的混合算法.该算法运用新的思想和多种优化策略,可在单个解的质量、解分布的均匀与分布的广度3个指标上同时达到远优于原算法的效果.仿真实验显示,该算法对求解该类调度问题十分有效.